'''给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。'''
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        i=0
        cur=result=ListNode()
        while l1 or l2 :
            if l1:
                a=l1.val
                l1=l1.next
            else:
                a=0
            if l2:
                b=l2.val
                l2=l2.next
            else:
                b=0
            node=ListNode((a+b+i)%10)
            i=(a+b+i)//10
            cur.next=node
            cur=node
        if i :cur.next=ListNode(i)
        return result.next
